package com.leetcode.LC;

import java.util.HashSet;
import java.util.Set;

public class LC1346 {
    public boolean checkIfExist(int[] arr) {
        //可以优化，在遍历时就存入二倍和二分之一，与后面的数比较是否包含
        Set<Integer> set = new HashSet<>();
        int count=0;
        for (int i : arr) {
            if (i==0){
                count++;
                if (count>=2){
                    return true;
                }
            }
            set.add(i);
        }

        for (Integer integer : set) {
            if (integer!=0&&(set.contains(integer * 2) || (integer % 2 == 0 && set.contains(integer / 2)))) {
                return true;
            }
        }
        return false;
    }
}
